A New Method for Solving Triangular Systems on Distributed-Memory Message-Passing Multiprocessors
نویسندگان
چکیده
منابع مشابه
Message-Passing Concurrency on Shared-Memory Multiprocessors
This paper presents an exploration of message-passing concurrency on a commodity Linux shared-memory multiprocessor. While message-passing has more overhead than shared-memory multithreading, it exhibits a greater scalability. Much of this desirable property is derived from the generality and ease of programming when using message-passing. The message-passing system shown completely avoids shar...
متن کاملA Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver
In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around body and wing-body combinations are presented. As a serial code, TLNS solver is very time consuming and takes a large part of memory due to the iterative and lengthy computations. Also for complicated geometries, an exceeding number of grid...
متن کاملNew Data Distribution for Solving Triangular Systems on Distributed Memory Machines
The aim is to present a new data distribution of triangular matrices that provides steady distribution of blocks among processes and reduces memory wasting compared to the standard block-cyclic data layout used in the ScaLAPACK library for dense matrix computations. A new algorithm for solving triangular systems of linear equations is also introduced. The results of experiments performed on a c...
متن کاملA Parallel Algorithm for Solving Tridiagonal Linear Systems on Distributed-Memory Multiprocessors
The coarse-grainded architecture model has been proposed to be a model of iently close existing parallel machines. Under this model we design a ommunication-efficient parallel algorithm for the solution of tridiagonal linear systems with n eq indicating the efficiency and scalability of proposed algorithm.
متن کاملMessage Passing, Remote Procedure Calls and Distributed Shared Memory as Communication Paradigms for Distributed Systems
Message passing and remote procedure calls are the most commonly used communication paradigms for interprocess communication in distributed systems. Distributed shared memory is an equally valuable but less often used paradigm. The advantage offered by distributed shared memory is that it abstracts away from the fact that the memory is distributed and allows the programmer to use the familiar s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific and Statistical Computing
سال: 1989
ISSN: 0196-5204,2168-3417
DOI: 10.1137/0910025